11.3.2. İkili Ağaç Üzerinde İkili Arama

İkili ağaç üzerinde arama, rekürsif yapıdaki ikili ağaç üzerinde dolaşma algoritmasına küçük bir değişiklik yapılarak gerçekleştirilebilir veya doğrudan döngü deyimiyle de tasarlanabilir. Eğer ikincil anahtar sözcüğe göre arama yapılacaksa rekürsif olan, birincil anahtar sözcüğe göre yapılacaksa döngü deyimli olan daha uygundur denilebilir. Çünkü, birincil anahtar sözcüğe göre arama yapılırken aranan bulunduğunda işlem kesilir ve arama fonksiyonunu çağırana dönülür; rekürsif yapıda ise, aynı fonksiyon art arda kendisini çağırdığı için return deyimiyle bir önceki çağrıldığı yere döner. Bu yer, ilk çağrılma dışında yine fonksiyonun kendisidir.